First-order optimality conditions in set-valued optimization

نویسندگان

  • Giovanni P. Crespi
  • Ivan Ginchev
  • Matteo Rocca
چکیده

A a set-valued optimization problem minC F (x), x ∈ X0, is considered, where X0 ⊂ X , X and Y are Banach spaces, F : X0 Y is a set-valued function and C ⊂ Y is a closed cone. The solutions of the set-valued problem are defined as pairs (x, y), y ∈ F (x), and are called minimizers. In particular the notions ofw-minimizer (weakly efficient points), p-minimizer (properly efficient points) and i-minimizer (isolated minimizers) are introduced and their characterization in terms of the so called oriented distance is given. The relation between p-minimizers and i-minimizers under Lipschitz type conditions is investigated. The main purpose of the paper is to derive first order conditions, that is conditions in terms of suitable first order derivatives of F , for a pair (x, y), where x ∈ X0, y ∈ F (x), to be a solution of this problem. We define and apply for this purpose the directional Dini derivative. Necessary conditions and sufficient conditions a pair (x, y) to be a w-minimizer, and similarly to be a i-minimizer are obtained. The role of the i-minimizers, which seems to be a new concept in set-valued optimization, is underlined. For the case of w-minimizers some comparison with existing results is done.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimality conditions for Pareto efficiency and proper ideal point in set-valued nonsmooth vector optimization using contingent cone

In this paper, we first present a new important property for Bouligand tangent cone (contingent cone) of a star-shaped set. We then establish optimality conditions for Pareto minima and proper ideal efficiencies in nonsmooth vector optimization problems by means of Bouligand tangent cone of image set, where the objective is generalized cone convex set-valued map, in general real normed spaces.

متن کامل

Optimality conditions of set-valued optimization problem involving relative algebraic interior in ordered linear spaces

In this paper, firstly, a generalized subconvexlike set-valued map involving the relative algebraic interior is introduced in ordered linear spaces. Secondly, some properties of a generalized subconvexlike set-valued map are investigated. Finally, the optimality conditions of set-valued optimization problem are established.

متن کامل

Existence of Minimizers and Necessary Conditions in Set-Valued Optimization with Equilibrium Constraints

In this paper we study set-valued optimization problems with equilibrium constraints (SOPEOs) described by parametric generalized equations in the form 0 E G(x) + Q(x), where both G and Q are set-valued mappings between infinite-dimensional spaces. Such models particularly arise from certain optimization-related problems governed by set-valued variational inequalities and first-order optimality...

متن کامل

On -optimality Conditions for Convex Set-valued Optimization Problems

In this paper, -subgradients for convex set-valued maps are defined. We prove an existence theorem for -subgradients of convex set-valued maps. Also, we give necessary optimality conditions for an -solution of a convex set-valued optimization problem (CSP). Moreover, using the single-valued function induced from the set-valued map, we obtain theorems describing the -subgradient sum formula for ...

متن کامل

Higher-Order Weakly Generalized Epiderivatives and Applications to Optimality Conditions

The notions of higher-order weakly generalized contingent epiderivative and higher-order weakly generalized adjacent epiderivative for set-valued maps are proposed. By virtue of the higher-order weakly generalized contingent adjacent epiderivatives, both necessary and sufficient optimality conditions are obtained for Henig efficient solutions to a set-valued optimization problem whose constrain...

متن کامل

Optimality Conditions for Vector Optimization with Set-Valued Maps

In this paper, we establish a Farkas-Minkowski type alternative theorem under the supposition of nearly semiconvexlike set-valued maps. Based on the alternative theorem and some other lemmas, we present necessary optimality conditions and sufficient optimality conditions for set-valued vector optimization problems with extended inequality constraints in a sense of weak E-minimizers.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Meth. of OR

دوره 63  شماره 

صفحات  -

تاریخ انتشار 2006